package com.example.jianzhioffer;

/**
 * Created by Quincy on 2018/9/23.
 * 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,
 * 如果没有则返回 -1（需要区分大小写）.
 */
public class FirstNotRepeatingChar {

    public int FirstNotRepeatingChar(String str){
        if (str == null || str.equals(""))
            return -1;
        char[] chars = str.toCharArray();
        int[] arr = new int[256];

        for (int i = 0; i < chars.length; i++){
            arr[hash(chars[i])] ++;
        }
        int index = 0;
        for (int i = 0; i < chars.length; i++){
            if (arr[hash(chars[i])] == 1){
                index = i;
                break;
            }
        }
        return index;
    }

    // 为字符建立哈希映射，映射数组的下标
    private int hash(char c) {
        return c + 128;
    }
}
